Atrist

# 题目: 869. 重新排序得到 2 的幂

给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。

如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。

# 示例1:

输入：1
输出：true

# 示例2:

输入：10
输出：false

# 题解1： 搜索回溯 + 位运算

将n的十进制视作一个字符串，我们可以枚举所有的排列组合，然后对每个非前导零的数字进行检验是否为2的幂。

这样就可以拆分成两个子问题

  1. 全排列, 可参见 leetcode 47 (opens new window)
  2. 判断为2的幂, 可参见 leetcode 231 (opens new window)

# 参考资料

← 881. 救生艇 →